﻿#include<string>
#include<iostream>
#include <stack>
using namespace std;

bool is_valid(string a)
{
    stack<char> st;
    for (char c : a) {
        if (c == '(' || c == '[' || c == '{') {
            st.push(c);
        }
        else if (c == ')' && !st.empty()
            && st.top() == '(') {
            st.pop();
        }
        else if (c == ']' && !st.empty()
            && st.top() == '[') {
            st.pop();
        }
        else if (c == '}' && !st.empty()
            && st.top() == '{') {
            st.pop();
        }
        else
        {
            return false;
        }


    }
}
int main()
{
    setlocale(LC_ALL, "ru");
    cout << "Введите скобки:";
    string a;
    cin >> a;
    if (is_valid(a))
    {
        cout << "True" << endl;
    }
    else
    {
        cout << "False" << endl;
    }


}